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Abstract. We extend the result obtained in [3] to every Renner monoid: we 
provide Renner monoids with a monoid presentation and we introduce a length 
function which extends the Coxeter length function and which behaves nicely. 



Introduction 

The notion of a Weyl group is crucial in Linear Algebraic Group Theory [4j . The 
seminal example occurs when one considers the algebraic group GLn{K). In that 
case, the associated Weyl group is isomorphic to the group of monomial matrices, 
that is to the permutation group 5„. Weyl groups are special examples of finite 
Coxeter groups. Hence, they possess a group presentation of a particular type, 
and an associated length function. It turns out that this presentation and this 
length function are deeply related with the geometry of the associated algebraic 
group. Linear Algebraic Monoid Theory, mainly developed by Putcha, Renner and 
Solomon, has deep connections with Algebraic Group Theory. In particular, the 
Renner monoid [14j plays the role that the Weyl group does in Linear Algebraic 
Group Theory. As far as I know, in the case of Renner monoids, there is no known 
theory that plays the role of Coxeter Group Theory. Therefore it is natural to look 
for such a theory, and, therefore, to address the question of monoid presentations 
for Renner monoids. In [3], we considered the particular case of the rook monoid 
defined by Solomon [18j . We obtained a presentation of this group and introduced 
a length function, that is nicely related to the Hecke Algebra of the rook monoid. 
Our objective here is to consider the general case. We obtain a presentation of every 
Renner monoid and introduce a length function. In the case of the rook monoid, we 
recover the results obtained in [3]. Our length function is not the classical length 
function on Renner monoids [Ij . We remark that the former shares with the latter 
several nice geometrical and combinatorial properties. We believe that this new 
length function is nicely related to the Hecke algebra, as in the special case of the 
rook monoid. 

Let us postpone to the next sections some definitions and notations, and state 
here our main results. Consider the Renner monoid R{M) of a linear algebraic 
monoid M. Denote by W the unit group of R{M) and consider its associated 
Coxeter system {W, S). Denote by A a cross section lattice of the monoid E{R{M)) 
of idempotent elements of R{M), and by the set of elements of A that are distinct 
from the unity. Denote finally by A the associated type map of R{M); roughly 
speaking, this is a map that describes the action of W on E{R{M)). 
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Theorem 0.1. The Renner monoid R{M) admits the monoid presentation whose 
generating set is S U and whose defining relations are: 

(COXl) s^^l, seS; 

(C0X2) = |t,s)", ({s,t},m) e £(r); 

(TYMl) se = es, e S A„, s e A*(e); 

(TYM2) se = es = e, e G A„, s e A*(e); 

(TYM) ewf^eA^f, eJeA^,weGHe)nD^if). 

We define the length i on R{M) in the following way: if s lies in 5", we set £{s) = 1; 
if e lies in A we set i{e) — 0. Then, we extend £ by additivity to the free monoid 
of words on U Ao. If w lies in R{M), its length £{w) is the minimal length of 
its word representatives on 5 U A^. In Section 2, we investigate the properties of 
this length function. In particular we prove that it is nicely related to the classical 
normal form defined on R{M), and we also prove 

Proposition 0.2. Let T be a maximal torus of the unit group of M . Fix a Borel 
subgroup B that contains T . Let w lie in R{M) and s lie in S. Then, 

( BwB if i{sw) = £{w); 

BsBwB = <^ BswB if l\sw) = l\w) + 1; 

[ BswB U BwB if l{sw) = l\w) - 1. 

This article is organized as it follows. In section 1, we first recall the backgrounds 
on Algebraic Monoid Theory and on Coxeter Theory. Then, we prove Theorem lO.il 
In Section 2, we consider several examples of Renner monoids and deduce explicit 
presentations from Theorem lO.il In Section 3, we focus on the length function. 



1. Presentation for Renner monoids 

Our objective in the present section is to associate a monoid presentation to every 
Renner monoid. The statement of our result and its proof require some properties 
of algebraic monoid theory and of Coxeter group theory. In Section 11.11 we intro- 
duce Renner monoids and we state the results we need about algebraic monoids. 
In Section [L^ we recall the definition of Coxeter groups and some of its well-known 
properties. Using the two preliminary sections, we can prove Theorem 10.11 in Sec- 
tion [T31 This provides a monoid presentation to every Renner monoid. 

We fix an algebraically closed field K. We denote by M„ the set of all n x n 
matrices over K, and by GLn the set of all invertible matrices in M„. We refer 
to [m [HI [17] for the general theory and proofs involving linear algebraic monoids 
and Renner monoids; we refer to [4] for an introduction to linear algebraic groups. 
If X is a subset of we denote by X its closure for the Zariski topology. 

1.1. Algebraic Monoid Theory. We introduce here the basic definitions and 
notation on Algebraic Monoid Theory that we shall need in the sequel. 

1.1.1. Regular monoids and reducible groups. 

Definition 1.1 (Algebraic monoid). An algebraic monoid is a submonoid of M„, 
for some positive integer n, that is closed for the Zariski topology. An algebraic 
monoid is irreducible if it is irreducible as a variety. 

It is very easy to construct algebraic monoids. Indeed, the Zariski closure M = G 
of any submonoid G of M„ is an algebraic monoid. The main example occurs when 
for G one considers an algebraic subgroup of GLn. It turns out that in this case, 
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the group G is the unit group of M. Conversely, if M is an algebraic monoid, 
then its unit group G{M) is an algebraic group. The monoid M„ is the seminal 
example of an algebraic monoid, and its unit group GL„ is the seminal example of 
an algebraic group. 

One of the main differences between an algebraic group and an algebraic monoid 
is that the latter have idempotent elements. In the sequel we denote by E{M) 
the set of idempotent elements of a monoid M. We recall that M is regular if 
M = E{M)G{M) = G{M)E{M), and that M has a zero element if there exists 
an element such that x m = m x = for every m in M. The next result, 
which is the starting point of the theory, was obtained independently by Putcha 
and Renner in 1982. 

Theorem 1.2. Let M be an irreducible algebraic monoid with a zero element. Then 
M is regular if and only if G{M) is reductive. 

The order < on E{M) defined by e < / if e/ = /e = e, provides a natural 
connection between the Borel subgroups of G(M) and the idempotent elements 
of M : 

Theorem 1.3. Let M be a regular irreducible algebraic monoid with a zero element. 
Let r = (ei, . . . , efe) be a maximal increasing sequence of distinct elements of E{M). 

(i) The centralizer ^G(A/)(r) of T in G{M) is a maximal torus of the reducive 
group G{M). 

(ii) Set 

B+{T) = {be G{M) I Ve e r, 6e e5e}, 
B- (r) = {5 G G(M) I Ve e r, efc = ehe}. 
Then, B~ {T) and B~^{T) are two opposed Borel subgroups that contain Zqi^]^,j-^{T). 

1.1.2. Renner monoid. 

Definition 1.4 (Renner monoid). Let M be a regular irreducible algebraic monoid 
with a zero clement. If T is a Borel subgroup of G{M) , then we denote its normalizer 
by Ng(m){T). The Renner monoid R{M) of M is the monoid Ng(m){T)/T. 

It is clear that R{M) does not depend on the choice of the maximal torus of 
G(M). 

Example 1.5. Consider M — Mn{K), and choose the maximal torus T of diagonal 
matrices. The Renner monoid is isomorphic to the monoid of matrices with at most 
one nonzero entry, that is equal to 1, in each row and each column. This monoid is 
called the rook monoid i?„ |19j . Its unit group is the group of monomial matrices, 
which is isomorphic to the symmetric group S'„. 

It is almost immediate from the definition that we have 

Proposition 1.6. Let M be a regular irreducible algebraic monoid with a zero 
element, and fix a maximal torus T of G{M). The Renner monoid R{M) is a fi- 
nite factorisable inverse monoid. In particular, the set E{R{M)) is a commutative 
monoid and a lattice for the partial order < defined by e < f when ef = e. Fur- 
thermore, there is a canonical order preserving isomorphism of monoids between 
E{R{M)) and E(T). 



4 



GODELLE EDDY 



1.2. Coxeter Group Theory. Here we recall some well-known facts about Cox- 
eter groups. We refer to [1] for general theory and proof. 

Definition 1.7. Let F be a finite simple labelled graph whose labels are positive 
integers greatest or equal than 3. We denote by S the vertex set of F. We denote 
by 5(F) the set of pairs {{s,t},m) such that either {s,t} is an edge of F labelled 
by TO or {s, t} is not an edge of F and m — 2. When ({s, t}, to) belongs to f (F), we 
denote by |s, t}™ the word sts • • • of length to. The Coxeter group W{T) associated 
with F is defined by the following group presentation 



In this case, one says that {W, S) is a Coxeter system. 

Proposition 1.8. Let M he a regular irreducible algebraic monoid with a zero 
element, and denote by G its unit group. Fix a maximal torus T included in B. 
Then 

(i) the Weyl group W = Nq{T)/T of G is a finite Coxeter group, 
(a) The unit group of R{M) is the Weyl group W . 

Remark 1.9. Gathering the results of Propositions 11.61 and 1 1 .81 we get 

R{M) = E{T) -W ■ E(T). 

Definition 1.10. Let {W,S) be a Coxeter system. Let w belong to W. The 
length i{w) of w is the minimal integer k such that w has a word representative of 
length of k on the alphabet S. such a word is called a reduced word representative 
of w. 

In the sequel, we use the following classical result [1] . 

Proposition 1.11. Let {W, S) be a Coxeter system and I, J be subsets of S. Let 
Wi and Wj be the subgroups of W generated by I and J respectively, 
(i) The pairs {Wi,I) and {Wj,J) are Coxeter systems. 

(a) For every element w which belongs to W there exists a unique element w of 
minimal length in the double-class WjwWi. Furthermore there exists wi in Wi 
and W2 in Wj such that w = W2WW1 with i{w) = £{wi) + i{w) + £{w2). 

Note that (ii) holds when / or J are empty. 

1.3. Cross section. Our objective here is to prove Theorem 10.11 We first need 
to precise the notation used in this theorem. In all this section, we assume M is 
a regular irreducible algebraic monoid with a zero element. We denote by G the 
unit group of M. We fix a maximal torus T of G and we denote by W the Weyl 
group Ng{T)/T of G. We denote by S the standard generating set associated with 
the canonical Coxeter structure of the Weyl group W . 

1.3.1. The Cross Section Lattice. To describe the generating set of our presentation, 
we need to introduce the cross section lattice, which is related to Green's relations. 
The latter are classical tools in semigroup theory. Let us recall the definition of 
Relation J . The jZ-class of an element a in M is the double coset MaM. The 
set U{M) of J'-classes carries a natural partial order < defined by MaM < MbM 
if MaM C MbM. It turns out that the map e ^ MeM from E{M) to U{M) 
induces a one-to-one correspondence between the set of M^-orbits on E{T) and the 
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set U{M). The existence of this one-to-one correspondence leads to the fohowing 
definition: 

Definition 1.12 (cross section lattice). A subset A of E{T) is a cross section lattice 
if it is a transversal of E{T) for the action of W such that the bijection e > MeM 
from A onto IA{M) is order preserving. 

It is not immediatly clear that such a cross section lattice exists. Indeed it is, 
and 

Theorem 1.13. Theorem 9.10] For every Borel subgroup B of G that contains 
T , we set 

A{B) = {ee E(T) \ ybeB, be ^ ebe}. 

The map B i— > A{B) is a bijection between the set of Borel subgroups of G that 
contain T and the set of cross section lattices of E{T). 

Example 1.14. Consider M — M„. Consider the Borel subgroups B of invertible 
upper triangular matrices and T the maximal torus of invertible diagonal matri- 
ces. Denote by the diagonal matrix ^ ^ ^ of rank i. Then, the set A(]B) 
is {eo, . . . , e„}. One has < Ci+i for every index i. 

Remark 1.15. (i) Let F be a maximal chain of idempotent elements of T and 
consider the Borel subgroup B^{T) defined in Theorem 11.31 It follows from the 
definitions that we have T C A{B+{T)). 

(ii)[TI] Def. 9.1] A cross section lattice is a sublattice of E{T). 

1.3.2. Normal form and type map. In order to state the defining relations of our 
presentation, we turn now to the notion of a type map. We fix a Borel subgroup of 
G that contains T. We write A for A(i?). We consider A as a sublattice of E{R{M)) 
{cf. Proposition 1 1.6p . 

Notation 1.16. [H] Let e belong to A.(i) We set 

A(e) = {s e 5 I se = es}. 

The map A : e i— > A(e) is called the type map of the reductive monoid M . 
(it) We set A.(e) = f]f>eKf) and \*{e) = {^f>,X{f). 

(Hi) We set W{e) = {w <E W \ we = ew}, W^(e) — {w ^ W{e) \ we = e} and 
W*{e) ^ {w e W{e) I we 7^ e}. 

Proposition 1.17. [HI Lemma 7.15] . Then 

(i) A*(e) = {s G 5 I se = es = e} and \*{e) = {s € S" | se = es ^ e}. 
(a) The sets l^(e), W*(e) and W*{e) are the standard parabolic subgroups ofW 
generated by the sets A(e) and A*(e) and \*{e), respectively. Furthermore, W{e) is 
the direct product 0/ W*(e) and T4^*(e). 

Notation 1.18. [14 By Propositions \LT^ and \1.17\ for every w in W and ev- 
ery e, / in A, each of the sets wW{e), W{e)w, wW*(e), Wi,{e)w and W{e)wW{f) 
has a unique element of minimal length. We denote by D{e), G(e), -D*(e) and G'*(e) 
the set of elements w of W that are of minimal length in their classes wW{e), 
W(e)w, wWi,{e) and Wi,{e)w, respectively. Note that the set of elements wofW 
that are of minimal length in their double class W {e)wW (f) is G(e) n D[f ). 
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1.3.3. Properties of the cross section lattice. As in previous sections, we fix a Borel 
subgroup B oi G that contains T, and denote by A the associated cross section 
lattice contained in E{R{M)). We use the notation ^(r) of Sect ion [L^ We set A^ = 
A — {!}. To make the statement of Proposition 11.241 clear we need a preliminary 
result. 

Lemma 1.19. Let ei,e2 lie in E{T) such that ei < 62- There exists /i,/2 in A 
with fi < /2 and w in W such that wfiw^^ = ei and wf2W^^ — e^. 

Proof. Let F be a maximal chain of E{R{M)) that contains ei and 62. The Borel 
subgroup {T) contains the maximal torus T. Therefore, there exists w 'm W 
such that w~^B^{T)w = B. This imphes that w^^ K{B^ {T))w = A. We conclude 
using Remark ll.lSf z). □ 

Lemma 1.20. Let h,e belong to A such that h < e. Then, W{h) n G(e) C VF*(/i) 
andW{h)r]D{e) CW^h). 

Proof. Let w lie in W{h) n G{e). We can write w = W1W2 = W2W1 where wi 
lies in Wi,{h) and W2 lies in W*{h). Since ft, < e, we have A* (ft) C A*(e) and 
W*{h) C W*{e). Since w is assumed to belong to G(e), this implies W2 = 1. The 
proof of the second inclusion is similar. □ 

Proposition 1.21. Let e, / lie in A^ and w lie in G(e) fl D{f). There exists ft in 
Ao with h < e A f such that w belongs to W*(ft) and ewf — hw — ft. 

To prove the above proposition, we are going to use the existence of a normal 
decomposition in R{M): 

Proposition 1.22 ([M] Section 8.6). For every w in R(M) there exists a unique 
triple {wi, e, W2) with e S A, wi € -D*(e) and W2 € G{e) such that w = wiew2. 

Following [14| . we call the triple {wi,e,W2) the normal decomposition of w. 

Proof of Provosition \1.2l[ Consider the normal decomposition {wi, ft, W2) of ewf. 
Then, wi belongs to Di,{h) and W2 belongs to G(ft). The element ewfw^^ is equal 
to wihw2W~^ and belongs to E{R{M)). Since wi lies in Di,{h), this implies that 
ws = W2W^^wi lies in W*(ft), and that e > wihwi . By Lemma Il.l9| there exists 
W4 in W and ei,fti in A^, with ei > hi, such that W4eiw^^ = e and W4ftiwJ^ = 
wihwi^ . Since A is a cross section for the action of W, we have ei — e and fti — h. 
In particular, belongs to W{e). Since wi belongs to Di,{h), we deduce that there 
exists r in VF*(ft) such that W4 wir with £{104) = £{wi) + i{r). Then, wi lies in 
W{e). Now, write W2 — ^2^2 where W2 lies in W*{h) and W2 belongs to Gi,{h). One 
has ewf = wiWjft-Wj, and W1W2 lies in D{h). By symmetry, we get that W2 belongs 
to W{f). Hence, Wi^ww'2^ is equal to w^^W2 and belongs to W{h). By hypothesis 
w lies in G(e) n £>(/). Then we must have iiw^^w'^) = £{w^^) + iiw'^^) + £{w). 
Since w^^W2 belongs to W{h), it follows that wi and W2 belong to W{h) too. 
This implies wi = ^2 = 1 and w =^ w^^W2. Therefore, ewf = hw2 — hw — wh. 
Finally, w belongs to W*(ft) by Lemma [1.201 □ 

1.3.4. A presentation for R[M). 

Notation 1.23. (i) For each w in W , we fix a reduced word representative w- 
(a) We denote by e Aw f the unique letter in A that represents the element ft in 
Proposition \1.21\ 
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Note that for s in S, one has s = s. We recall that A is a sub-lattice of E{T) for 
the order < defined by e < / if e/ = /e = e. We are now ready to state a monoid 
presentation for R{AI): 

Proposition 1.24. The Renner monoid has the following monoid presentation 
whose generating set is S U and whose defining relations are: 

(COXl) s2 = l, scS; 

(C0X2) \s,ty^ = \t,s)^, {{s,t},m)€£{T); 

(TYMl) se = es, e G A„, s S A*(e); 

(TYM2) se = es = e, e e A„, s G A*(e); 

(TYM3) ewf = e /, ej €A,, w e G(e) n D{f). 

Note that when e < / and w = 1, then Relation (TYM3) becomes ef = fe = e. 
More generally, one has eAi/ = eA/. 

Proof. By remark [L9l the submonoids E{R) and W generate the monoid R{M). As 
5' is a generating set for W , it follows from the definition of A that the set S* U Ao 
generates R{M) as a monoid. Clearly, Relations (COXl) and (C0X2) hold in W , 
Relations (TYMl) and (TYM2) hold in R{M). Relations (TYM3) hold in R{M) 
by Proposition 11.211 It remains to prove that we obtain a presentation of the 
monoid R{M). Let w belong to R{M) with {wi, 6,11)2) as normal form. Consider 
any word uj on the alphabet S'UA;, that represents w. We claim that starting from oj, 
one can obtain the word Wiew2 using the relations of the above presentation only. 
This is almost obvious by induction on the number j of letters of the word lu 
that belong to A^. The property holds for j = (in this case w = wi and e = 
■W2 = 1) because (COXl) and (C0X2) are the defining relations of the presentation 
of W. The case j = 1 is also clear, applying Relations (COXl), (C0X2), (TYMl) 
and (TYM2). Now, for j > 2, the case j can be reduced to the case j — I using 
Relations (TYM3) (and the other relations). □ 

The presentation in Proposition 1 1 . 241 is not minimal; some relations can be re- 
moved in order to obtain the presentation stated in Theorem lO.il Let us introduce 
a notation used in this theorem: 

Notation 1.25. If e lies in A, we denote by (e) the set G(e) n (n/>e ^(/)) ■ 

Similarly, we denote by (e) the set D{e) H ^n/>e ^(/)) ■ 

Remark 1.26. (i) (n/>eA(/)) n A^(e) = by Proposition [LTTI 
(ii) 

GT(e) = G(e) n W^n,>.A(/) and {e) = D{e) n W^n,>.A(/). 
The reader may note that for e < / one has (e) f) (f) = {1}. 



Proof of Theorem \0.1[ We need to prove that every relations ewf — e f of 
type (TYM3) in Proposition 11.241 can be deduced from Relations (RBI) of The- 
orem [OIIl using the other common defining relations of type (COXl), (C0X2), 
(TYMl) and (TYM2). We prove this by induction on the length of w. If £(w) = 
then w is equal to 1 and therefore belongs to G^(e) fl D^{f). Assume £{w) > 1 
and w does not belong to G^(e) fl D^{f). Assume furthermore w does not lie 
in G^e) (the other case is similar). Choose ei in A^ such that ei > e and w 
does not lie in W{ei). Then, applying Relations (RIB), we can transform the 
word ewf into the word eeiwf. Using relations (C0X2), we can transform the 
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word w into a word wi W2 where wi belongs to W{ei) and W2 belongs to G^(ei). 
Then, applying Relations (C0X2) and (TYMl), we can transform the word eeiwf 
into the word ewieiW2f ■ By hypothesis on w, we have W2 ^ 1 and, therefore, 
£{wi) < i{w). Assume W2 belongs to D^{f). We can apply Relation (RIB) to 
transform ewiei'W2f into ewi{ei A^.j /). Using relations (C0X2), we can transform 
wi into a word w[ w'{ w'{' with w'{' in W^(ei A^^ f), W2 in W*{ei A^^ f) and w[ 
in D{ei A^^ /). Then ewi (ei f) can be transformed into ew'i{ei A^^ f)wi- 
Since ^(w'x) < ^(u'l) < ^(w), we can apply an induction argument to transform 
the word ewi(ei Aw2 f) into the word e A^j (ei A^^ f)'^i- Now, by the unicity of 
the normal decomposition, as to belong to W^*(e A^^i (ei A^^ /))• Therefore we 
can transform e A^^ (ei A^j into e A^i (ei A^j /) using Relations (TYM2). 

Note that the letters e A^i^ (ei Aw2 /) and e Aw f has to be equal as they represent 
the same element in A. Assume finally that W2 does not belong to D^{f). By 
similar arguments we can, applying Relations (C0X2) and (TYMl), transform the 
word ewieiW2f into a word ewieiWsfiWi where /i > / in A^ and W2 — W3W4 with 
W3 in D^{fi) and Wi in W{fi). At this stage we are in position to apply Rela- 
tion (RBI). Thus, we can transform the word ewi_eiW2_f into ewi (ei A^a fi) w^f. 
Since we have i{wi) + £{w4) < £{w) we can proceed as in the first case to con- 
clude. □ 



2. Some particular Renner monoids 

Here we focus on some special Renner monoids considered in [BJ [71 [S] . In each 
case, we provide an explicit monoid presentation using the general presentation 
obtained in Section 1. 



2.1. The rook monoid. Consider M = Mn and choose B for Borel subgroup (see 
Example II. 14p . In this case, the Weyl group is the symmetric group Sn- Its gen- 
erating set S is {si, • • ■ , Sn-i} where Si is the transposition matrix corresponding 
to (i, i + 1). The cross section section lattice A = {eo, • ■ • , e„_i, e„} is linear (we 
have ej < ej+i for every j). For every j one has X*{ej) = {si \ j + 1 < i} and 
X*{ej) = {si \ i < j — I}- In particular, G'^(ei) fl (ei) — {1, Si}, and for i ^ j we 
have G"^ (ei) n D^ej) ^ {!}. 




Figure 1. Coxeter graph and Hasse diagram for M, 



Therefore, we recover the monoid presentation of the rook monoid R{M) stated 
in [3]: the generating set is {si, . . . , s„_i, eo, . . . , e„_i} and the defining relations 
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are 





= 1, 


1 < i < n - 1; 


Si Sj 


— Sj Si , 


1 < *i j < — 1 and 1? — j| > 2; 






\<i<n-\- 


Gj Si 


— SiCj 


I < i < j < n - 1] 


Gj Si 


— SiGj — €j 


< j < z < n - 1; 


GiGj 


Gj^i ^^min(i,j) 


0<hJ<n~l; 


G-iSiGi 




1 < i < n - 1. 



2.2. The Sympletic Algebraic Monoid. Let n be a positive even integer and 
Spn be the Symplectic Algebraic Group l4j page 52]: assume £ lies in N, and consider 

the matrix = ^ ^ ) ^"^^ ^ l "o^ ) ^^^"'^"^ " ~ 

Then, S'p„ is equal to {A e M„ | A^JA = J}, where A* is the transpose matrix of 
A. We set M = K^Spn- This monoid is a regular monoid with whose associated 
reductive algebraic unit group is K^Spn- It is called the Symplectic Algebraic 
Monoid l6l. Let B be the Borel subgroup of GLn as defined in Example II. 14) and 
set B = (MnSpn)- This is a Borel subgroup of the unit group of M. It is shown 
in [5] that the cross section lattice A of Af is {eo, ei, • • ■ , e^, e„} where the elements 
Ci correspond to the matrices of Af„ defined in Example 1 1.1 41 In particular the cross 
section lattice A is linear. In this case, the Weyl group is a Coxeter group of type B^. 
In other words, the group W is isomorphic to the subgroup of S'„ generated by the 
permutation matrices Si, • • • , Si corresponding to (1, 2){n — 1, n), (2, 3)(n — 2, n~ 1), 
• • • , {£—1, £){£+!, £+2), and {£, £+1), respectively. One has X*{ei) = {sj+i, • • • , sg} 
and X*{ei) = {si,--- ,Sj-i}. Therefore, G^ei) n D^ei) = {1, si, SiSi-iSe}, and 
for i in {!,■■■,£ — 1} one has G^ {ei) n {ei) — {l,Si}. A direct calculation 
proves that eiSiCi — SiCi-i for every i, and eisise-istei — ei-2- Hence, a monoid 



• m w m m gi 

Sf Sl-1 32 Si 



Figure 2. Coxeter graph and Hasse diagram for Spn- 

presentation of R.{M) is given by the generating set {si, . . . , s^, eg, . . . , e^} and the 
defining relations 

s? = 1, l<i<e; 

SiSj — SjSi, 1 < < ^ and \i ~ j\ > 2; 

SiSi+iSi = Sj^iSjSi_)_i, 1 < * < ^ ^ 2; 

siSi^iSiSi^i = si-iSiSi-iSi; 

CjSi — SiCj i < i < j < £', 

CjSi — SiCj — Cj < j < i < £', 

CiCj — CjCi — emin(i,j) < Z, J < ^; 
CiSiCi — ei — \ \ % ^ £y 

eisise-iseee — e^_2- 
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2.3. The Special Orthogonal Algebraic Monoid. Let 71 be a positive integer 
and Jn be defined as in Section [2. 21 The Special Orthogonal Group SO„ is defined 
as SO„ = {A SLn I g^Jng = Jn}- The group SO„ is a connected reductive 
group. FoUowing [3 [8], we define the Special Orthogonal Algebraic Monoid to be 
the Zariski closure M = K^SOn of K'^SOn- This is an algebraic monoid [71 [5], 
and _B = BnAf is a Borel subgroup of its unit group. In this case, the cross section 
lattice depends on the parity of n. Furthermore, the Weyl group is a Coxeter group 
whose type depends on the parity of n too. 




Figure 3. Coxeter graph and Hasse diagram for S02^. 

Assume n — 2£ is even. In this case, is a Coxeter group of type Di. The 
standard generating set of W is {si, • • • , st} where for 1 < « < ^ — 1, the element Si 
is the permutation matrix associated with {i,i + l){n — i,n — i + I), and si is the 
permutation matrix associated with {£ ~ 1, £+!){£,£ + 2). It is shown in [8] that 
the cross section A is equal to {eo, ei, • ■ • , e^, fg, e„}.. The elements correspond 
to the matrices of M„ defined in Example 11.141 the element is the diagonal 
matrix e^+i + _i — eg. The Hasse diagram of A is as represented in Figure[31 For j 
in {0, 2} one has X*{ej) — {si \ j + 1 < i} and X*{ej) — {si \ i < j — I}- 

Furthermore, one can verified that 

A^(e,_i) = X4fi) = A,(e,) = 0, 

X*{eg.,)^\*(fg) = {s,\i<£~2}, 

X^ieg)^ {s,\i <£-!}, 

X*{fg) = {s^\^^£-l}. 
Therefore, for i in {1, • • • , ^ — 2} one has (e^) O (ci) — {1, Sj}. Furthermore, 

G^eg-i) n D^eg^i) = {1} and 
GHfg)nD^fg) = {l,sg^i} ; GHeg)nD^eg)^{l,sg}; 
G\eg)nD\fg)^ {l,sg.sg.2Sg-i} ; G^fg) n D^eg) ^ {1, sg.i.sg.2Sg}. 
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The monoid R{M) has a presentation with {si, . . . , s^, eo, . . . , ei, fe} for generating 
set and 

sf = 1, l<i<e; 
SiSj — SjSi, 1 < «,j < £ and \i — j\ > 2; 

SiSi+iSi = Si+iSiSi+i, 1 < i < - 2; 

SiSe-2Se = S£_2S£S£-2; 

e^Si = SiCj, 1 < j < J < ^; 

ejSi = SiCj = Cj, < j < i < 

/^e^ = eefi = ee-i; 
e^s^e^ = Ci-i, 1 < « < ^ - 1; 

S£S<;_2S<?_i /£ = fi se-iSe-2Se ee = e^_3. 

for defining relations. Assume rt = 2^ + 1 is odd. In that case, is a Coxeter group 
of type Bi. It is shown in ,7] that the cross section lattice is linear as in the case of 
the Symplectic Algebraic Monoid. It turns out that the Renner monoid of S02£+i 
is isomorphic to the Renner monoid of Symplectic Algebraic Monoid K^Sp2e, and 
that we obtain the same presentation than in the latter case. 



2.4. More examples: Adjoint Representations. Let G be a simple algebraic 
group, and denote by g its Lie algebra. Let M be the algebraic monoid K'^Ad{G) in 
End{g). The cross section lattice of M and the type map of M has been calculated 
for each Dynkin diagram (see [HI Sec. 7.4]). Therefore one can deduce a monoid 
presentation for each of the associated Renner monoid. 

2.5. More examples: J^-irreducible algebraic monoids. In [T3], Renner and 
Putcha consider among regular irreducible algebraic monoids those who are J- 
irreducible, that is those whose cross section lattices have a unique minimal non- 
zero element. It is easy to see that the ^7-irreducibility property is related to the 
existence of irreducible rational representations [ii Prop. 4.2]. Renner and Putcha 
determined the cross section lattice of those J^-irreducible that arise from special 
kind of dominant weigths fTS', Fig. 2,3]. Using |T3l Theorem 4.13], one can deduce 
the associated type maps and therefore a monoid presentation of each corresponding 
Renner monoids. 



3. A LENGTH FUNCTION ON R{M) 

In this section we extend the length function defined in [3j to any Renner monoid. 
In all this section, we assume M is a regular irreducible algebraic monoid with a 
zero element. We denote by G the unit group of M. We fix a maximal torus T 
of G and we denote by W the Weyl group Ng{T)/T of G. We denote by S the 
standard generating set associated with the canonical Coxeter structure of the Weyl 
group W . We fix a Borel subgroup B oiG that contains T, and we denote by A the 
associated cross section lattice contained in R{M). As before we set A^ = A — {!}. 

3.1. Minimal word representatives. The definition of the length function on 
W and of a reduced word has been recalled in Section [TT2l If X is a set, we denote 
by A* the set of finite words on X . 
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Definition 3.1. (i) We set £{s) ~ 1 for s in S" and £{e) = for e in A. Let xi, . . . ,Xk 
be in S" U and consider the word uj — xi ■ ■ ■ Xk- Then, the length of the word uj 
is the integer £{llj) defined by £{uj) = X]i=i ^i^i)- 

(ii) The length of an element w which befongs to R(M) is the integer £(w) defined 

by 

£{w) = min lu E (S U A^)* \ lu is a word representative of w} . 

The foUowing properties are direct consequences of the definition. 
Proposition 3.2. Let w belong to R{M). 

(i) The length function £ on R{M) extends the length function £ defined on W . 

(ii) If i(w) = then w lies in A. 

(Hi) If s lies in S then \i{sw) — £{w)\ < 1. 

(iv) Ifw' belongs to R{M), then £(ww') < £{w)+£{w'). 

Proof. Point (i) and (m) are clear (the letters of every representative word of an 
element in W are in S). U w lie in R{M) and s lie to then t{sw) < £{w) + 1. 
Since w — s'^w — s{sw), the inequality £{w) < £{sw) + 1 holds too. Point (iii) 
follows, and Point {iv) is a direct consequence of (Hi). □ 

Proposition 3.3. Let w belong to R{M). 

(i) If (wi, e,W2) is the normal decomposition ofw, then £(w) — £{wi) + £{w2) ■ 

(ii) If LjJi,0J2 are two representative words ofw on S* U A^ such that the equali- 
ties £{w) = £{ijJi) = £{uj2) hold, then using the defining relations of the presentation 
of R{M) in Theorem \1.24\ we can transform uji into lu2 without increasing the 
length. 

Proof, (i) Let w be a representative word w on U A^ such that £{w) = £{ij->)- It is 
clear that we can repeat the argument of the proof of Theorem 11.241 without using 
the relation (BRl). Therefore £{lo) > £{wiew2) = ^(wi) + £iw2) > (w). 
(ii) is a direct consequence of the proof of (i). □ 

Corollary 3.4. Let w lie in R{M) and e belongs to A^. Denote by (wi , /, i/72 ) the 
normal decomposition of w. 

(i) One has £(we) < £{w) and £(ew) < £{w). 

(ii) £{we) = £{w) if and only if the normal decomposition of we is {wi, e A /, W2)- 
Furthermore, in this case, W2 lies in W*{e). 

Proof, (i) is a direct consequence of the definition of the length and of Propo- 
sition [0(i) : £iwe) = £{wifw2e) < £{wi) + + £{w2) + = £{w). The same 
arguments prove that £{ew) < £{w). 

(ii) Decompose W2 as a product W2W2W2' where Wj" lies in Wit(/), lies in W*{f), 
w'2 lies in D{f) and /(wa) = ^(w^) + ^(^2 ) + ^w'^')- Then, we = wifw2e = 
Wifw'2ew2 = wi{f At„^ e)w2. In particular, £{we) < £{wi) + £{w2). Assume 
£{we) — £{w). We must have w'2 = W2 — 1. The element that is W2, 
must belong to D*{f Ai e) = D*{f A e), and the element wi must belong to 
G*{f A e). In particular, W2 lies in W*{e). Furthermore, W2 lies in D{f A e) 
since \*{f he) C A(/) by Proposition II . 1 7f i) . Conversely, if the the normal decom- 
position of we is {wi, e A /, W2), then £(we) = £{wi) + £(w2) = £{w). 

□ 
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3.2. Geometrical formula. In Proposition 13.61 below we provide a geometrical 
formula for the length function i defined in the previous section. This formula 
extends naturally the geometrical definition of the length function on a Coxeter 
group. Another length function on Renner monoids has already been defined and 
investigated [161 UHl HI] • This length function has nice properties, which are similar 
to the ones in Propositions 13.21 I3.3r i) and 13.61 This alternative length function 
has been firstly introduced by Solomon |16j in the special case of rook monoids 
in order to verify a combinatorial formula that generalizes Rodrigues formula [15j . 
That is why we call this length function the Solomon length function in the sequel. 
We proved in that our length function for the rook monoid verifies the same 
combinatorial formula. We also proved in 3 that in the case of the rook monoid, 
our presentation of R{M) and our length function are related to the Hccke algebra. 
We believe this is still true in the general case. 

Lemma 3.5. Let w belong to R(M) and denote by (wi,e, W2) its normal decom- 
position. Let 8 be in S. 

(i) We have one of the two following cases: 

(a) there exists t in A*(e) such that swi — wit. In this case, one has sw = w; 

(b) the element swi lies in -D*(e) and {swi,e,W2) is the normal decomposition 
of sw. 

(ii) Denote by I the Solomon length function on R{M) . Then, 

l{sw) - l{w) = l{sw) - l{w). 
Proof, (i) If swi lies in Di,(e), then by Theorem 11.221 the triple {swi, e,W2) is 
the normal decomposition of sw. Assume now that swi does not belong to 13^ (e). 
In that case, e cannot be equal to 1. Since wi belongs to Di,{e), by the exchange 
lemma, there exists t in A(e) such that swi — wit. Therefore, sw — swiew2 — 
witew2 — Wiew2 = w. 

{ii) The Solomon length l{w) of an element w in R{M) can be defined by the 
formula l{w) = £{wi) — £{w2) + £e where {wi,e,W2) is the normal decomposition 
of w and £e is a constant that depends on e only 10, Definition 4.1]. Therefore 
the result is a direct consequence of (i). □ 

As a direct consequence of Lemma lS.Sf w) and [HI Theorem 8.18] we get Propo- 
sition [021 

Proposition 3.6. Let w belong to R{M), and {wi,e,W2) be its normal decompo- 
sition. 

£{w) = dmi{BwieB) — dmi{Bew2B). 

When w lies in Sn, one has e — W2 — 1, and we recover the well-known for- 
mula £{w) = dim{BwB) — dim(i?). 

Proof. By 10, Section 4], for every normal decomposition (wi,/, W2) we have the 
equality dim{Bvifv2B) = £{vi) — £{v2) -\- kf, where fc/ is a constant that depends 
on / only. Therefore, 

dim(BwieS) - dvtn{Bew2B) = t{wi) + K - {-£{w2) + k^) = £{w). 

□ 
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